A Direct Construction of a Universal P System
نویسندگان
چکیده
We present a direct universal P system based on splicing. Our approach diiers from those shown in previous papers as the P system we construct takes as input an encoding of another P system. Previous results were based on the simulation of universal type-0 grammars or Turing machines. We think that the approach we use can be applied to other variants of P systems.
منابع مشابه
A Direct Construction of a Universal Extended H System
A direct universal extended H system receives as input the coding of an extended H system with double splicing and simulates it. It is the rst time that a direct construction is described: universal results obtained until now were based on the simulation of universal type-0 grammars or Turing machines.
متن کاملConstruction of chimeric protein 3M2e.FliC and its immunoinformatics analyses and expression in Bacillus subtilis
Introduction: Influenza A virus causes unpredictable epidemics and pandemics by creating antigenic variations. With the appearance of each new strain, rapid emergency countermeasures are taken against this new strain. Hence, designing an applicable and cross protective strategy to counter this virus is of great importance. To achieve this, choosing conserved antigenic regions in influenza virus...
متن کاملMODULARITY OF AJMAL FOR THE LATTICES OF FUZZY IDEALS OF A RING
In this paper, we construct two fuzzy sets using the notions of level subsets and strong level subsets of a given fuzzy set in a ring R. These fuzzy sets turn out to be identical and provide a universal construction of a fuzzy ideal generated by a given fuzzy set in a ring. Using this construction and employing the technique of strong level subsets, we provide the shortest and direct fuzzy set ...
متن کاملFuzzy universal algebras on $L$-sets
This paper attempts to generalize universal algebras on classical sets to $L$-sets when $L$ is a GL-quantale. Some basic notions of fuzzy universal algebra on an $L$-set are introduced, such as subalgebra, quotient algebra, homomorphism, congruence, and direct product etc. The properties of them are studied. $L$-valued power algebra is also introduced and it is shown there is an onto homomorphi...
متن کاملFUZZY EQUATIONAL CLASSES ARE FUZZY VARIETIES
In the framework of fuzzy algebras with fuzzy equalities and acomplete lattice as a structure of membership values, we investigate fuzzyequational classes. They consist of special fuzzy algebras fullling the samefuzzy identities, dened with respect to fuzzy equalities. We introduce basicnotions and the corresponding operators of universal algebra: construction offuzzy subalgebras, homomorphisms...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 49 شماره
صفحات -
تاریخ انتشار 2002